Email: chenghao@mit.edu
I am a PhD student at MIT EECS where I am fortunate to be advised by Guy Bresler and Yury Polyanskiy. I received my Bachelor’s degree from IIIS at Tsinghua University.
My research lies at the intersection of statistics and computer science. I am especially interested in understanding statistical problems from a computational view. Specifically, I work on average-case and smoothed complexity of signal recovery and optimization problems.
Publications
Computational Statistics
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection [arxiv]
Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao
Conference on Learning Theory (COLT 2025)
Thresholds for reconstruction of random hypergraphs from graph projections [arxiv]
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Conference on Learning Theory (COLT 2024)
Algorithmic decorrelation and planted clique in dependent random graphs: the case of extra triangles [arxiv]
Guy Bresler, Chenghao Guo, Yury Polyanskiy
IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS 2023)
Smoothed Analysis
Smoothed complexity of SWAP in local graph partitioning [arxiv]
Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
Smoothed complexity of local Max-Cut and binary Max-CSP [arxiv]
Xi Chen, Chenghao Guo, Emmanouil V Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020)
Mechanism Design
Generalizing complex hypotheses on product distributions: Auctions, prophet inequalities, and pandora’s problem [arxiv]
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
Conference on Learning Theory (COLT 2021)
Settling the sample complexity of single-parameter revenue maximization [arxiv]
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019)
ACM SIGecom Exchanges
Quantum Information
Decomposition of a symmetric multipartite observable [link]
You Zhou, Chenghao Guo, Xiongfeng Ma
Physical Review A 99 (5)
Preprints
Linear programs with polynomial coefficients and applications to 1d cellular automata [arxiv]
Guy Bresler, Chenghao Guo, Yury Polyanskiy